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(57) ABSTRACT 

A method for updating a first version of installed application 
files to a second version is disclosed. The method comprises 
the steps of: responsive to receiving a delta file defining the 
changes between a file in the first version and a correspond- 
ing file in the second version, transforming said first version 
of the file into a first transformed image comprising a series 
of records. The changes contained in the delta file are then 
applied to selected records of the first transformed image to 
generate a transformed image of the second version. The 
transformation on the transformed image of said second 
version is then reversed to generate the second version of 
said file on said client computer. 

8 Claims, 2 Drawing Sheets 
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class spin 

{ 

void lookAtDateO 
{ 

int i; 

// Date format 05/07/98 
for( i=0; i < 8 ; i++ ) 
{ 

; // empty body 

} 

} 

Figure 1 

class spin 
{ 

void lookAtDateO 
{ 

int i; 

// Date format 05/07/1998 
for( i=0; i < 10 ; i++ ) 

{ 

; // empty body 

} 

} 

} Figure 3 
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Compiled from spin.java 

synchronized class spin extends java.lang. Object 
/* ACC_SUPER bit set 7 

{ 

void lookAtDateO; 
spinO; 

} 

Method void lookAtDateO 

0 iconst_0 

1 istore_l 

2 goto 8 
5 iinc 1 1 

8 iload_l 

9 bipush 8 

1 1 if Jcmplt 5 
14 return 

Method spinO 

0 aloadj) 

1 invokespecial #3 <Method java.lang.ObjectO 
4 return 

Figure 2 

15c 
9 bipush 10 

Figure 4 
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METHOD FOR DEPLOYMENT OF The downloaded data is the minimum necessary delta file 

INCREMENTAL VERSIONS OF between the two class versions down to, for example, the 

APPLICATIONS J ava Virtual Machine opcode level — this is likely to be much 

smaller than previous compression mechanisms and pro- 
FIELD OF THE INVENTION s vides a ^f^i improvement in download time/bandwidth 
The present invention relates to a method and component use especially with the emergence of non-trivial Internet 
for deployment of incremental versions of applications. The applications (eg. Component Broker Java Objects, Enter- 
method relates in particular to transferring Java class files prise Java Beans.) 

across a network with greatly reduced data transfer. jhe present invention also allows the free shipment or 

BACKGROUND OF THE INVENTION 10 down l° a<1 °f software updates to customers who already 

possess licensed versions of the software without requiring 

Distributing only updates or patches for applications is UceQce verification or any speciaJ mec hanism in the target 

common practice within the software industry. The benefits software by us j ng the previously purchased software as a 

of only transmitting application files that have been updated, ^ of , necesS ary to use the available delta files, 

rather than an entire new version of an application are clear. 15 

Prior art products available in this area include DRP from BRIEF DESCRIPTION OF THE DRAWINGS 

Marimba Inc. and WebDAV from Microsoft Corporation. ^ cmbodimcnl of thc invention ^ D0W be dcscribcd 

These products, however, concentrate on changes at the file ^ ^ ^ ^ ^ drawin in which: 

level, i.e. the products check a previous version of an + t * , j e , 

i- ■ ♦ *u ~ «♦ if o fii- k*c FIG. 1 shows an extract of Java source code for a class 

application against the current version and it a nle das 20 fi| 

changed, it needs to be transmitted, if not then transmission nlc i 

is not required. It is then common, to further reduce the FIG- 2 shows a flattened class file for the extract of FIG. 

amount of information transmitted, for groups of changed 1; 

files to be bundled together and compressed into for example FIG. 3 shows an update of the source code extract of FIG. 

a ZIP file or self-extracting executable file before distribu- 25 li and 

tion. Class files for Internet applications can be bundled into FIG. 4 shows a delta file generated for the files of FIGS. 

Java Jar or Microsoft Cab (Cabinet) files for decompression 1 and 3. 

before execution at a client computer. 

Client computers running Java applications downloaded 

from web servers across the Internet, typically keep Java 30 fcMBUDlMfcIN lb 

applet classes in a local cache. It is sometimes necessary to The preferred embodiment of the invention operates by 

update the cache to ensure the client is operating with the flattening Java class (es) files for original and updated source 

most recent version of the classes. Class files, by comparison co d e> pIG. 1 shows an extract from a simple piece of Java 

to conventional application files, for example for a Word source code including a loop which iterates 8 times. FIG. 3 

Processor or Spreadsheet, are relatively small and even 35 shows this source code amended to cause the loop to iterate 

minor updates to Java applications could effect most of the 10 times. 

classes. Thus, file based products such as the ones mentioned [n the presenl embodiment a Java Development Kit (JDK) 

above provide little performance benefit to the user by only utility Javap ^ uscd to split mc class fij e data stream of bytes 

downloading changed files. f or eacn SO urce file into records, each of which represent one 

The present invention allows software version migration 40 c i ement 0 f mc Java class file. The flattened file for the class 

updates to be downloaded to a client computer with a greatly fi[ c corresponding to the source code of FIG, 1 is shown in 

reduced amount of data transfer from the code server to the prg. 2. On line 9 of the method lookAtDate the record 

client. "bipush 8" has been generated. The flattened class file for the 

DISCLOSURE OF THE INVENTION co ^ e of FIG. 3, only differs in that this line reads "bipush 

45 iQ" 

Accordingly, the present invention provides a method for * , . 

• • F . ,„/ ,. r £i frt „ The two fattened' classes are then compared using tools 

updating a first version of installed application files to a r ttkttv^mw 

r j . -j . 1 * _ #u «# such as text comparison tools, for example, the UNIX dux 

second version, said method comprising the steps of: ' a 

responsive to receiving a delta file defining the changes comman . 

between a file in said first version and a corresponding file 50 tools < such as ^ * Sing ^ fwtcfa -e ) constaict 

in said second version, transforming said first version of said * delta file between two test files rapidly and output the delta 

file into a first transformed image comprising a series of information, preferably, m the form of batch editor 

records; applying the changes contained in said delta file to commands, FIG. 4, that can be used to construct the new 

selected records of said first transformed image to generate version of the text file, FIG. 3, from the original, FIG. 1. 

a transformed image of said second version; and reversing 55 Typically the delta file containing such editor commands 

the transformation on the transformed image of said second is an order of magnitude smaller than the whole of the 

version to generate said second version of said file on said updated class file for a typical software version to version 

client computer. migration. Whereas conventional updates are 'chunked' at 

The invention further provides a software component as hie class level, with the present embodiment only the actual 

claimed in claim 6. 60 bytecodes that have been changed (plus a few other key 

Whereas prior art techniques chunked updates at a whole bytes in the class file) need be communicated— the smallest 

class level when most version to version migrations involve possible chunks. 

a small percentage of change in the code base, the method This delta class file of FIG. 4 is stored in the server to be 

according to the invention makes optimum use of already pulled by the client (or possibly 'pushed* to subscribed 
installed application objects on the client computer thus 65 clients). 

greatly reducing the amount of data necessary to download On the client machine, the delta file is downloaded rather 

or transfer, than the new version of the class. Then the original class file 
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is 'flattened 1 , the delta commands are applied and the any loss of content. Applications using the new class file can 

resulting file is 'unflattened' again producing a Java class file now be run as normal. 

identical to the new version on the server in a greatly It should be seen that a commercial embodiment would 

reduced overall time. customised equivalents of the above tools to achieve the 

A . , A . r • i *i_ * ** • <; same effect in one operation at the client machine. 

A simple prototype for ^emenUng the mvcntion is 5 ^ for ^ ^ ^ ^ 

descnbed below. ' ^ Java Virtual Machine Specification ^ ^ be ^ ^ ft browsef ^ would 

Javasoft/Addisoo Wesley descnbes the class file specifica- te m & similap manner t0 mc waVj for cxamp i e , the 

tion. A conventional type scanner, Javap, based on the ^ u<Asiwe » switch operates with the HTML (Hyper Text 

grammar described m this specification processes the class Mark-up Language) "applef ' tag so that classes downloaded 

files (FIGS. 1 and 3) into respective text files containing one ™ as JAR files m automatically unjarred before being run on 

terminal element per line, only the text file for FIG. 1 is me client. 

shown in FIG. 2. It will be seen that, while the present embodiment is 

It is acknowledged that Javap does not enable reversal of described in terms of Java, the invention is applicable to 

the flattening process. As such, if Javap type flattening is to applications written in other languages. For example, the 

be used, then a dedicated reverse utility, developed using 15 applications could also be written as a set of ActiveX 

conventional techniques, is provided. Alternative flattening Controls possibly with a visual builder such as Microsoft 

utilities include the shareware Utility Mocha. Although Visua | Slud j° ' 97 - °f»^ however > «n contain 

Mocha provides flattening and reverse flattening, the flat- machine code with which the invention may not as effective, 

tened file includes more than one terminal element per line ™? * b h ccausc m m K achmc ^dc inserting new ^ causes 

, , . . « ■ iic i ■* t 20 a lot of chances in subsequent code as a lot of the by te values 

and so does not provide the same level of granularity for m ^^/^ absolute machine addresses ^ d ^ 

detecting updates as Javap. change tf me posltion of me mac hine instructions changes 

In any case, the UNIX 'difF tool with it's -e option can be inside the binary file, 

applied to the flattened file to create a delta file, FIG. 3. It is the tabular internal form of a Java class file that makes 

Equivalent tools are available both in other operating sys- ^ the binary codes more independent from their address posi- 

tems such as "patch" on the AIX produced by IBM UO n that makes this invention more useful with Java — as 

Corporation, or are used within conventional Revision Con- there can be changes to the code inside the class file (for 

trol Systems (RCS) or Source Code Control Systems example an addition of a new variable etc) that nonetheless 

(SCCS). will leave a high proportion of the values in the flattened file 

The delta file is then shipped to the client, in the present 30 unchanged. Nonetheless, the invention is applicable to such 

embodiment, across the Internet. applications in a similar manner to that for Java without 

The clients original class file corresponding to the source departing from the scope of the invention, 

code of FIG. lis then flattened and broken into a text file as What is claimed is: 

shown in FIG. 2. The delta file is then applied to the flattened 1 In a chcnt computer, a method for updating a first 

file of FIG. 2, to change the original flattened file to the new 3 5 version of iast ^ ed WhcaUo* fil« to a second version, said 

one in one step, using, for example, the UNIX command: mcthod comprising the steps of: 

responsive to receiving a delta file defining the changes 

(cat dcita.fiie; echo 'w^jed— oiiginalfile.class between a file in said first version and a corresponding 

This command does the following: filc m a ff 0 ™ 1 version transforming said first 

The "cat delta.file" prints out the delta file to what is 40 veraon of said me f mt0 * to transformed image 

termed the command pipe (or standard out). The PC equiva- composing a series of records; 

lent is "type delta.file". The semi-colon indicates another applying the changes contained in said delta file to 

command follows.'echo' then prints out the string "w". This selected records of said first transformed image to 

will just append the w or write command to the delta file. generate a transformed image of said second version; 

The 'w' is an additional editor command that says (w)rite the 45 ^d 

file to disk— this saves the file back to disk. reversing the transformation on the transformed image of 

The *|' character 'pipes' the output command pipe of it's said second version to generate said second version of 

left hand side into the input of the command on it's right (ie said file on said client computer. 

ec j — originalfile .class) This says 'batch edit the file origi- 2. A method as claimed in claim 1 wherein said client 

nalfile.class and take further commands from the standard 50 computer is connected to a server across a network and said 

input— in the example the standard input is 'piped in', as delta file is received across said network, 

being 15c etc. as shown in FIG. 4 to give the new flattened 3. A method as claimed in claim 2 wherein said network 

class file. This file is exactly the same as the new flattened is the Internet and said application comprises a plurality of 

class file — but produced from the original and a smaller Java class files, 

delta file. 55 4. A method as claimed in claim 3 in which said trans- 

The embodiment then takes the flattened class file with forming step divides said class files into respective text files 

it's machine instructions named to reconstitute the binary containing one terminal element per line, 

equivalent. 5- A method as claimed in claim 4 in which said delta file 

It should also be seen that a commercial embodiment includes a plurality of batch editor commands, and said 

would have not need to make the flattened file of FIG. 2 so 60 applying step applies said commands to selected lines of 

human readable so each class file byte code could be said first transformed image to generate said transformed 

represented by a more compressed code rather than the image of said second version. 

code's 'name' (eg bipush)— «o each delta line would be even 6. Acomponent operable in a client computer for updating 

smaller than the example above. a first version of installed application files to a second 

The resulting flat class file is then unfl attened by reversing 65 version, said component comprising: 

the original scanning and flattening process to produce the means, responsive to receiving a delta file defining the 

class file corresponding to the source code of FIG. 3 without changes between a file in said first version and a 
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corresponding file in said second version, adapted to 
transform said first version of said file into a first 
transformed image comprising a series of records; 
means adapted to apply the changes contained in said 
delta file to selected records of said first transformed 5 
image to generate a transformed image of said second 
version; and 

means adapted to reverse the transformation on the trans- 
formed image of said second version to generate said 
second version of said file on said client computer. 
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7. A web browser for connecting a client computer to the 
Internet including the component of claim 6. 

8. A computer program product comprising computer 
program code stored on a computer readable storage 
medium for, when executed on a computer, updating a first 
version of installed application files to a second version, the 
product comprising a component as claimed in claim 6. 

***** 



04/12/2004, EAST Version: 1.4.1 



